Educational Codeforces Round 106 (Div. 2) B Binary Removals
左に"11"という連続する文字列が存在して, 右に"00"という連続する文字列が存在するようなindexが一つでも存在すれば条件を満たさない. これは累積boolをとることにより判定できる.
実装例: https://codeforces.com/contest/1499/submission/110491835